斐波那契数列
这是斐波那契数列:0,1,1,2,3,5,8,13,21,34……
每项是前两项的和:2 是其前两项的和:(1+1),21 是其前两项的和:(8+13),依此类推……规则是 xn = xn-1 + xn-2
这个规则有意思,因为它是基于前两项的值。
这种规则叫 递归公式。
斐波那契数列 :
n = | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | …… |
xn = | 0 | 1 | 1 | 2 | 3 | 5 | 8 | 13 | 21 | 34 | 55 | 89 | 144 | 233 | 377 | …… |
例子:第"6"项是这样计算的:x6 = x6-1 + x6-2 = x5 + x4 = 5 + 3 = 8